CONDENSATION OF DETERMINANTS 

ABDELMALEK SALEM* AND KOUACHI SAID"!" 



Abstract. In this paper we tried to condense the determinant of n square matrix to the 
determinant of (n — 1) square matrix with the mathematical proof. 
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1. Introduction. We can write the well-known algorithm of Dodgson, concern- 
ing the n square matrix A — (aij")i<i_,<„ as follows: 
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(1.1) 

for all fc, ^ = 1, n considering k < I. {see S.Kouachi, S.Abdelmalek and B.Rebai [5]) 

This formula enables us condense the determinant of n square matrix to the 
determinant of 2 square matrix. The elements of 2 square matrix are the determinants 
of (n — 1) square matrix. 

In the same way we try to create a formula that enables us condense the deter- 
minant of n square matrix to the determinant of (n— 1) square matrix. The elements 
of (n — 1) square matrix are the determinants of 2 square matrix. 
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For this purpose, we need some notations: 

The {n~ k) x (n — I) matrix obtained from A by removing the i^'*, 



■th 



and the jf , jf 



We denote by det 

a<ij</3 



columns is denoted by {aij)i^i-^^i2^...ik- 



AV} rows 



j#ii>j2,...jfc 

square matrix obtained from A by removing the (a 



fc < (3— a to the determinant of the ((3 — a — k 



1) first rows and columns, by 



removing the (n 
the , ; 



P) last rows and columns and by removing i\ ,i' 
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2. RESULTS. We need a lemma. 

Lemma 2.1. If an = 0, thus we get the following formula: 
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Proof. To prove the formula (|2.ip . we let an 
formula will be as follows: 

oij+i 
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0. Thus, the first term of this 
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And as it known that 



0, and like this we have finished the 



proof of lemma (|2.ip . □ 

One of the main results of the paper is the following 
Theorem 2.2. Let the n square matrix A — {a^^i j ^ 

For all n > 2 , the following formula is realised 
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We notice that this formula enables us condense the determinant of n square matrix 
to the determinant of {n — 1) square matrix. The elements of {n — 1) square matrix 
are the determinants of 2 square matrix. 

Proof. To prove formula (|2.2p there are two cases: 

The first case when ai^i = 0, the proof of formula (|2.2p is the same as the one of 
lemma (|2.ip . 

The second case when ai i ^ 0, we prove the formula (|2.2p inductively. 
For n = 3, we find that the proof of the formula (12. 2p is evident. 
For n = 4, we find that the proof of the formula (|2.2p is evident with simple 
calculations. 

When n > 4, we suppose the formula (j2.2p is correct for {n — 1) and we prove it 
for n. 

To prove the case of (n > 4) we use formula p.ip , and to choose det 
with fc > 1 (this choice is possible). 



_ jT^n — l,n, 

1, I — n, thus formula ll.il will be as follows: 



We assume without loss of generality that det 
that k — n 



7^ 0, and this means 
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We apply the formula ()2.2p for (n — 1) on the second side of formula (12. 3p . so we 



get: 
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By using the formulas (|2.4p - (|2.7p . the formula (|2.3p will be as follows 
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det 



det 



det 

l<i.j<n-2 

det 

l<2,j<Tl— 1 



ai,i 


ai,j+i 


ai+1,1 


O-i+lJ + l 


ai,i 


ai,i+i 


ai+1,1 


flj+i.j+i 



{p'i,j ) i^n— l,n 
j^n — l^n 



det 

l<i,j<n — 1 

det 



(2.7) 



To simplify the above formula, we put this notation dij — 
thus it will be as follows: 
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We can write it as follows: 
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But by applying formula (j2.3|) for (rt — 1) on (<ii,j)]^<j ,<„_iwe get : 
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By applying formula (|2.2p for (n — 2) on (aj.j)i<,j j<„_2' S^t 
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the same as: 

(rfi,i)l<jj<„_3 



(an)" \ det (a«j)i<, <„_2 



1l,l "ij + i 



^ det 



Finally, formula (|2.9p will be as follows: 
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And by using formula ()2.10|) . it will be as follows: 
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At the end, we get: 
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And like this we have proved formula (|2.2|) for n. □ 
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We can generalize theorem (|2.2[) by the foUowing theorem: 
Theorem 2.3. Let the n square matrix A = ("^(i.j)) i<i j<„ 
For all n > 2 , we can generalize the formula h2. ^|) as follows: 
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if j <l,i < k 
■if j>l,i<k 
if j < l^i > k 
if j >l,i>k 



Proof. To prove formula (j2.1ip . we move the element ak,i from its position to the 
position of the element ai^i in matrix A by using determinants properties in order to 
apply formula (|2.2p . 

So, we replace row k and row [k — 1) by each other. Then, the new row {k ~ 1) 
and row (fc — 2) by each other, and so on till row k in matrix A will be the first row. 
On the other side, we replace column I and column (/ — 1) by each other. Then, the 
new column (/ — 1) and column (Z — 2) by each other, and so on till column I in matrix 
A will be the first column. We get a new matrix B that realises:: 
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by using determinant properties, we get: 
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According to formul (|2.12|) , we can write the last formula as follows 
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By using formula (j2.13p . we get formula (|2.1ip . □ 
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3. Application. In this section, we'll show the main results we have found. 
These results are the construction of an easy and simplified algorithm which compute 
the determinant of any matrix (see [1]). For this, we give the following proposition: 

Proposition 3.1. For I = 1, ...,n : 
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Proof. By putting fc = 1 in formula (|2.1ip we get formula (|3.ip . □ 
Algorithm 3.2. This algorithm can be described in the following steps: 

(01) Let n X n square matrix A (we wish to compute its determinant). 

(02) If n = 2, we compute \A\ by the known method, else, 

(03) if all the elements of the first row of matrix A are nil, then \A\ = 0, else, 

(04) the first non nil elements in the first row is in V'^ column, we form 



(rt — 1) X (ji — 1) square matrix B — (bij) 
2x2 square matrix 
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Let A — B. We repeat the previous steps until we find the determinant. 
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